//343整数拆分



//dp 优化不会
/**
 * @param {number} n
 * @return {number}
 */
var integerBreak = function(n) {

    var dp = new Array(n+1);
    dp[1]=1;
    for (let i = 2; i < n+1; i++){
       var max = -1;
       for(let j=1;j<i;j++){
            max = Math.max(max,j*Math.max(dp[i-j],i-j));
       }
       dp[i]=max;
    }
    return dp[n];
};

console.log(integerBreak(3));
